Heisenberg chains cannot mirror a state. 
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In the future, faithful exchange of quantum information can become a key part of many com- 
putational algorithms. Some authors suggest using chains of mutually coupled spins as channels 
for quantum communication. One can divide these proposals into the groups of assisted protocols, 
which require some additional action from the users, and natural ones, based on the concept of 
state mirroring. We show that state mirroring is fundamentally not the feature of chains of spins- \ 
coupled by the Heisenberg interaction, but without local magnetic fields. This fact has certain 
consequences in terms of the natural state transfer. 



Transferring information is one of the most important 
parts of classical computing. It is also the simplest. Clas- 
sical wires are just pieces of metal, in which the electro- 
magnetic field can freely propagate. 

Quantum Mechanics also offers interesting computa- 
tion algorithms [J, [H, which can be implemented in 
various physical systems. In measurement-based tech- 
niques, such as the cluster state computation there is 
no need to exchange quantum information, but this is at 
the expense of maintaining a large entangled state. One 
may say that in this computational process the informa- 
tion was initially exchanged between all the qubits in the 
lattice, later to be only processed locally. 

In proposals involving also unitary transformations 
(gates), the exchange of quantum information is a chal- 
lenge. One can use the teleportation ||, again dependent 
on entangled states. They are often considered an addi- 
tional resource and could be not easy to produce. The 
exchange of photons between more distant sites of the 
lattice is not a good solution as there is no faithful and 
controllable atom-photon interface @. The other, often 
discussed, idea is sending the state through a quantum 
wire, a chain (or more generally, a graph) of mutually 
coupled qubits. 

Before we prove the title statement, let us briefly dis- 
cuss some state transfer proposals, together with their 
possible disadvantages. The original idea of quantum 
communication through a system of interacting spins- 
\ was introduced by Bose Q- He has considered an 
arbitrary Heisenberg lattice described by the following 
Hamiltonian: 
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crW denotes the usual Pauli matrix vector acting on a 
qubit labeled i, and a z is the z component thereof. Jij 
denotes a coupling constant between two spins, and the 
local magnetic field is Bi. 

A qubit can be encoded as follows: for the logical |0) we 
take the fully magnetized state, |00...0), while logical |f) 
is translated into the flip of the first spin (the one closest 
to the sender), |10...0). Due to the free evolution, the 
excitation |1) wanders over the whole system. The idea 



of the protocol is simply to wait until the time, at which 
the average fidelity of the receiver's qubit to the input 

State, F = f(lpin\pout\lpin)dlJ,(\lpi„)) (j dfl(\lpi n )) = 1) 

has a peak. 

Bose discusses an example of the uniform Heisen- 
berg chain (Jy = iSjj+tjBi = B). For the number 
of spins N s» 80 and the maximum time of waiting 
t max = 4000/ J, he observes F to be hardly above the 
classical limit, equal to 2/3. This shows the main prob- 
lem in quantum state transfer. If energies are not mu- 
tually rational, the excitation is irreversibly spread over 
the wire. At some instances, the eigenstates interfere 
constructively enough to partially extract encoded infor- 
mation from the last spin, but in general, there is always 
some part of it left in the chain and hence lost to the 
receiver. 

In fact, the periodic evolution is a feature of very few 
lattices. The Reader should keep in mind that a complex 
quantum protocol could involve a number of transfer rou- 
tines. On top of that, the environment interacts with the 
system causing decoherence [1, 0, E3, EH EH- The cu- 
mulative effect of these losses could cancel the benefit of 
quantum computing. 

Bose has noticed, however, that even with a low fidelity 
of the transfer, one can constitute entanglement between 
the sender's and the receiver's spins. This entanglement 
could be accumulated over many runs, distilled [l3j, and 
used to teleport the message. 

Subsequent solutions @, EI El El E3, EE El H3, EH, 
I22I |23| were aimed to minimize the loss of information. 
An example is "the valve scheme" , which was introduced 
in [2f|. This time, apart from the wire, one has an ad- 
ditional qubit ("the bucket"). There is also a gate ("the 
valve" ) between the bucket and the last spin of the chain 
is occasionally switched on by the receiver. This gate is 
time-dependent partial SWAP operation. Similarly as in 
the first scheme, logical |0) and |1) are represented by 
the magnetized state, and an excitation in the chain, re- 
spectively. The partial SWAP is designed in such a way, 
that it transfers the excitation only from the chain to the 
bucket. One needs to perform this operation many times 
to gather the complete information (in the asymptotic 
limit). 

The secret behind the action of the valve is that it is 
being adjusted to the free evolution. In the first itera- 
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tion, it simply acts as a full SWAP gate, as the bucket 
was initialized in |0). Then we let the chain to freely 
evolve for some time, until we again switch on the valve. 
This time it needs to take into account the present state 
of the bucket. To use this protocol, one needs to pre- 
cisely simulate the free dynamics. The good news is, it is 
enough to do the simulation only once and devise a cir- 
cuit, which would "replay" it for every transfer. Still, the 
protocol requires a huge amount of computational power, 
as for such a simple process. 

An example of a lossless protocol was proposed by Bur- 
garth and Bose in Instead of using one chain of spins, 
their dual-rail protocol involves two independent, arbi- 
trary, but identical such systems (the scheme was later 
generalized for two non- identical systems [20]). The in- 
put is encoded by injecting the excitation into one or the 
other chain. At the output side, the magnetization of the 
two last spins, cri^' 1 ' + a[ N ' 2 \ is measured at some time 
determined numerically. If the result is 0, the state of 
the two receiver's qubits is the same as initially created 
by the sender. This measurement can be repeated until 
success. 

An important feature of the dual rail protocol is that 
whenever the transfer is conclusive, it is also faithful. 
This is, needless to say, in the idealized case. The super- 
position can be much deformed if the two chains are not 
identical and the measurement is conducted after rather 
a long time. This protocol can also turn out inefficient if 
one includes decoherence. Two chains are a much bigger 
system than a single one, which therefore has much more 
ways to interact with the environment. 

The above schemes, among others (e.g., [H, arc 
examples of assisted state transfer protocols. Their suc- 
cess comes at the expense of an additional action taken by 
the user. This is as opposed to natural schemes, in which 
the only conducted operations are encoding and decod- 
ing. These proposals rely on mirroring chains [24| . A 
mirroring chain is symmetric with respect to its middle. 
The parity (symmetry or antisymmetry) of its Hamil- 
tonian eigenstates matches the parity of the respective 
energy. Up to irrelevant common additive and multi- 
plicative constants, the even states are expected to have 
even integer energies, and odd states are associated to 
odd eigenvalues. This is known as the spectrum parity- 
matching condition (SPMC) [HI. As a concequence, at 
half of the period, the relative phase between the odd 
and the even components of the state is changed by tt. 
Whatever was initialized at one end of the chain, can 
be now found at the opposite. An example of a system 
with this property was found by Christandl et al. [ill ], 
and independently by Nikolopoulos, Petrosyan, and Lam- 
bropoulos [HG3. lt 

is an xx chain, the Hamiltonian of 

which is given by 

JV-l 

tf 2 = £ Ji, i+1 {oM +1] + ( 2 ) 

i=l 

For the choice of coupling constants J^j+i = \Ji{N — i), 



the fully magnetized state has energy 0, while the 
one excitation subspace is built of states of energies 

N-l N-3 N-3 N-l 
2 ' 2 ' 2 ' 2 ' 

Different physical systems realize different couplings. 
The xx interaction is typical for opto-atomic implemen- 
tations [251 ] , but also more general interactions can be 
observed in those systems |26| . The Heisenberg inter- 
action is specific for some solid state technologies, e.g., 
quantum dots El El • 

The Hamiltonian with the above coupling constants 
fails to be a state mirroring system if we replace the xx 
interaction between qubits with the latter type. In what 
remains, we are going to consider the possibility of a 
natural state transfer between sites 1 and N in a chain 
of N spin-i with the isotropic interaction between the 
nearest neighbors. As we argue at the end, this particular 
process relies on the general feature of state mirroring in 
the one excitation subspace, and the possibility thereof 
will be of our interest. 

The problem is trivial if one allows local magnetic 
fields, specifically chosen for each qubit. This would make 
it possible to cancel the diagonal terms of the Hamilto- 
nian (projected onto the one excitation subspace) and 
bring it to the form of Eq. (|2|). Such a precise adjustment 
of the magnetic field could be, nevertheless, challenging 
for a system of physical length of a few micrometers. We 
are rather interested in the case of a uniform magnetic 
field acting over the whole wire. The magnitude of this 
field is here chosen to be 0. 

As shown by Katsura [3fJ, the Hamiltonian of a lin- 
ear system with xx interaction between nearest neigh- 
bors can be expressed in terms of a finite field of non- 
interacting fermions. This allows the chain presented in 
[Til . Il5l . Ha ] to mirror all states, not only those in par- 
ticular subspaces, provided a proper choice of the mag- 
nitude of the uniform magnetic field. OzO^z repre- 
sents the interaction between two fermionic modes. Af- 
ter the Jordan- Wigner transformation, which constitutes 
the canonical anticommutation relations, 

- [k] - i(n,<*^)(^+^ ] ) - (3) 

a^ = h{n j<k ^{^ + iaf) , (4) 

the zz term takes the form of 

4M ml = (2atWoW - l)(2atI i+1 W i+1 ] - 1). (5) 

It is important to notice that the Heisenberg Hamilto- 
nian, as well as any xx or xxz model, commutes with the 

total magnetization in the z direction, X)i=i °$ ■ H ence 
a fixed z magnetization of the initial state (or its compo- 
nent) will be preserved throughout the whole free evolu- 
tion. 

It suffices to consider the property of mirroring not in 
general, but only in certain subspaces-including the fully 
magnetized state (the fermionic vacuum) and the one 
excitation space. These subspaces are involved in state 
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transfer protocols. For the sake of our analysis, we can 
drop the first term, as we aim to work with one fermion 
only, and the irrelevant constant. The one excitation 



J 



part of the Hamiltonian (the projection of H onto the 
subspace of one fermion states) has the three-diagonal 
form and reads 
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Ji(N-i) is the coupling constant and the structure of the 
subscript stresses the spatial symmetry of the chain. 

The first step is to separate the odd and even sectors 
with a unitary operation 
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for N even and 
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for N odd. The one excitation part of the Hamiltonian is 
transformed into two three-diagonal matrices, which we 
will call H e and H a : 



UH oe U^ = 



H e 
H 



(9) 



If the Hamiltonian expresses a periodic evolution, it 
can always be rescaled so that all eigenvalues are inte- 
gers. Having done that, we are looking for such values of 
Ji(N-i)S, which satisfy the SPMC that all the eigenvalues 
of H e are even and all the eigenvalues of H a are odd. The 
first hint is obtained from the comparison of the traces. 



Tr(tf e ) - Tr(H ) = J, 



io(N-i ) > 



(10) 



with i = N/2 or (N — l)/2, depending on the parity of 
N. J, 

dependent on A^mod4 

In the next step we compare the determinants 
H e and H Q . The even part is known to have as 
an eigenvalue associated with the iV-partite W state, 
^=(|100...) + |010...) + ...). The Hamiltonian commutes 



i (N-io) is hence an integer, the parity of which is 



of 



with the total angular momentum operator, which in this 
subspace distinguishes the W state from the rest. In- 
stead of Det(H e ), we should rather consider the product 
of nonzero eigenvalues, Det'(iJ e ) = lim e ^o Dct(H e + e)/e. 
The proof of our hypothesis is based on the fact that we 
expect Det'(ffe) to be even and at the same time Det(H D ) 
to be odd. 

First we consider N odd. We have 



Det'0ff e ) = 



N 



(N-\)/2 

t n j « 



i—1 
(JV-l)/2 

\(N-i)- 



Det ( ff °) = ^72-T n j « 



(ii) 



(12) 



i=l 



The second quantity is supposingly odd. However, if we 
multiply it by N, we are expected to get something even, 
namely DeV(H e ). Hence a nearest-neighbor Heisenberg 
chain of odd N cannot be state mirroring. 

Next, let us take N = An + 2. The determinants are 



Det'Offe) = 



2n+ 1 

2 2n 



i(4n+2-i)j 



»=1 
2n+l 



»(4n+2-i) • 



(13) 



(14) 



i=l 



To make these two expressions equal, we need to multiply 
the determinant of H Q by 2n + 1 and the determinant of 
the reversible part of H e by an integer J(2n+i) 2 ( see the 
comparison of the traces); but again, with multiplying 
two odd numbers, we expect to get an even one. State 
mirroring is not possible for N = An + 2. 

The only exception is, of course, N = 2, where there 
is a single gap between the singlet and the triplet. 

The argument for the remaining subset of N — An is a 
bit less obvious: 



Det'Cff e ) 



2n 



2n-l 

t n j « 
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2n 
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(15) 
(16) 



i=i 
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We cannot simply multiply Det(H ) by 2n as we would 
have lost the oddity. Instead, we notice that Det'(iJ e ) 
is supposed to be a product of 2n — 1 even numbers, 
hence it should involve a factor of 2 2 ™" 1 . Then 2n can 
be rewritten as 2 p (2q + 1), where p and q are integers. 
One has p < N/2 - 1 (the equality holds for N = 4). 
Thus we are sure that if the chain satisfies the SPMC, 

„ 1 2n-l 

2-"Det'(Jf e ) = [] (17) 

i=l 

is an integer. However, one has 

(2q+ l)det Det{H a ) = 2" p J 4n 2 det Det'{H e ), (18) 



and since J^ n i is even (such is the number of eigenvalues 
of H ), the left-hand side cannot be odd. 

It is now clear that state mirroring is not a feature of a 
Heisenberg chain of any number of qubits without local 
magnetic fields, except for 2. In all cases we have reached 
the contradiction with the SPMC. 

Finally, let us present a lemma to be used in the sum- 
mary. The state of one excitation localized at the first site 
overlaps with all eigenstates of the Hamiltonian. Was it 
not the case, there would exist a vector v = (0, C2, C3, ...) 
which would be an eigenstate of the three-diagonal ma- 
trix, 



— J\{N-1} Jl(N-l) + ^2(JV-2) 
—Ji(N-2) 
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J; 





2{N-2) 
+ h 



2(N-2) T J3(N-3) 













C2 












c 



(19) 



We have mentioned above that if all coupling constants 
are non-zero, the only eigenstate with zero energy is the 
W state, which overlaps with all localized excitations by 
construction. Thus E is nonzero. The action of the 
Hamiltonian on v produces (— C2 Ji(n-i)/2, [c-2{Ji{n-i) + 
^2(7V-2))-c 3 J3(tv-3)]/2, •■■)■ Clearly, this requires c 2 = 
as Ji(jv-i) 7^ 0- I n the same way we reach q — taking 
ci,...,Ci_i = 0. Hence the only vector that can satisfy 
Eq. (pi|) is = (0,0,0, ...,0). 

In summary, we have shown a fundamental limita- 
tion on Heisenberg chains of qubits with nearest neigh- 
bor modulated coupling, which prevents them from being 
mirroring systems, at least in the one excitation subspace 
[33| . By the lemma, this makes it impossible for our sys- 
tems to realize the natural, one-excitation based state 
transfer, e.g., between the extreme sites, as well as the 
two sites in the middle for N even, unless one is allowed 
to introduce local magnetic fields. It remains unclear if 
it is possible to realize periodic oscillations of the excita- 
tion between other pairs of sites. A known special case 



of "mirroring" is the refocusing of the excitation of the 
middle qubit for N odd for specific choices of couplings. 
Another interesting question is whether it is possible to 
naturally transfer a state between the extreme sites of 
a Heisenberg wire, when one applies the magnetic field 
only to the first and the last qubits [3l|. This is well 
motivated from the experimental point of view, as the 
ends of the chain are close to heads-devices, which write 
in and read out the transferred state. 

Interestingly, this impossibility emerges even though it 
was demonstrated that arrays of Heisenber g in teracting 
qubits are suitable for quantum computing [32j |. Our re- 
sult increases the imp ortance of the transfer protocols de- 
scribed above [81 |20|. l2~j| . and others alike. Which trans- 
fer protocol is most feasible will, naturally, depend on 
the specific system realizing a quantum computer and its 
relation to the environment. 

The Author thanks S. Bose and A. Kay. This work 
was supported by the National Research Foundation and 
Ministry of Education, Singapore. 
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